Unit disk graph - PDFSEARCH.IO - Document Search Engine

Unit disk graph
Results: 37

#	Item
11	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Memory Requirements for Local Geometric Routing and Traversal in Digraphs M. Fraser Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:00:20 Planar graphs Graph Unit disk graph Planar straight-line graph P Geographic routing Graph theory Theoretical computer science NP-complete problems
12	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 A Distributed Algorithm for Computing Voronoi Diagram in the Unit Disk Graph Model Yurai N´ un Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:00:17 Discrete geometry Voronoi diagram Wireless networking Mathematics Delaunay triangulation Distributed computing Wireless sensor network Distributed algorithm Routing Geometry Diagrams Computational geometry
13	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Approximating Full Steiner Tree in a Unit Disk Graph Ahmad Biniaz∗ Anil Maheshwari∗ Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-06-18 15:41:52 NP-complete problems Steiner tree problem Spanning tree Tree Graph Graph coloring Matroid theory Quasi-bipartite graph Minimum spanning tree Graph theory Theoretical computer science Mathematics
14	Wireless Netw:27–59 DOIs11276x A graph theoretic framework for preventing the wormhole attack in wireless ad hoc networks Radha Poovendran · Loukas Lazos Add to Reading List Source URL: www2.engr.arizona.edu Language: English - Date: 2007-10-10 03:13:37 NP-complete problems Wireless sensor network Distributed data storage Unit disk graph Topology control Routing Graph Topology Connectivity Graph theory Theoretical computer science Mathematics
15	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Memory Requirements for Local Geometric Routing and Traversal in Digraphs M. Fraser Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:05:29 Graph Planar graph Unit disk graph Geographic routing Graph theory Theoretical computer science NP-complete problems
16	Fault-Tolerant k-Fold Pivot Routing in Wireless Sensor Networks Add to Reading List Source URL: www.hicss.hawaii.edu Language: English - Date: 2007-11-29 01:16:09 NP-complete problems Distributed data storage Networks Dominating set Connected dominating set Chord Connectivity Unit disk graph Tree decomposition Graph theory Theoretical computer science Mathematics
17	A Focus+Context Technique Based on Hyperbolic Geometry for Visualizing Large Hierarchies. John Lamping, Ramana Rao, and Peter Pirolli Xerox Palo Alto Research Center Add to Reading List Source URL: www.ramanarao.com Language: English - Date: 2002-05-28 17:56:53 Hyperbolic tree Beltrami–Klein model Hyperbolic Non-Euclidean geometry Unit disk Radial tree SpicyNodes Geometry Hyperbolic geometry Graph drawing
18	International Scholarly Research Network ISRN Communications and Networking Volume 2012, Article ID[removed], 23 pages doi:[removed][removed]Review Article Add to Reading List Source URL: downloads.hindawi.com Language: English - Date: 2014-08-14 11:57:05 Network theory Networks Random graph Degree distribution Scale-free network Unit disk graph Topology Complex network Connectivity Graph theory Mathematics Theoretical computer science
19	Separability and Topology Control of Quasi Unit Disk Graphs Jianer Chen∗, Anxiao(Andrew) Jiang∗, Iyad A. Kanj† , Ge Xia‡ , and Fenghui Zhang∗ ∗ Dept. of Computer Science, Texas A&M Univ. College Station, TX Add to Reading List Source URL: www.cs.lafayette.edu Language: English - Date: 2006-11-14 14:35:41 Tree Graph Vertex Planar graph Connectivity Induced path Planar separator theorem Path decomposition Graph theory Graph operations NP-complete problems
20	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 19, NO. 12, Add to Reading List Source URL: sensorweb.cs.gsu.edu Language: English - Date: 2013-04-05 09:44:29 NP-complete problems Graph coloring Network topology Networks Wireless networking Unit disk graph Routing Distributed computing Mesh networking Graph theory Theoretical computer science Mathematics